Ted Cruz được sinh ở Canada. Nhưng ông nói rằng khi ông còn nhỏ, mẹ ông đã nói với ông rằng bà sẽ phải xác minh để có thể nhập quốc tịch Canada cho ông, vì vậy gia đình ông cho rằng ông không có quốc tịch Canada. Vào tháng 8 năm 2013, sau khi tờ báo Dallas Morning News chỉ ra rằng Cruz mang hai quốc tịch Canada và Mỹ nhưng ông đã nộp đơn xin chính thức từ bỏ quốc tịch Canada của mình và không còn là công dân Canada vào ngày 14 tháng 5 năm 2014.

Một số vụ kiện và thách thức bỏ phiếu khẳng định rằng Ted Cruz không đủ tư cách trở thành tổng thống Mỹ đã được đệ trình. Nhưng không có vụ kiện hoặc thách thức nào thành công. Vào tháng 2 năm 2016, Hội đồng bầu cử Illinois đã ra phán quyết có lợi cho Cruz, tuyên bố: "Ứng cử viên là một công dân bẩm sinh do được sinh ra ở Canada với mẹ là công dân Hoa Kỳ vào thời điểm sinh ra anh ta".